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EXECUTIVE SUMMARY 


Digital data streams using non-return-to-zero-level encoding 
(NRZ-L) as the signalling waveform are subject to periods of no level 
change. The signalling waveform with not changing levels has fenergy 
content that is rich about the origin and of course does not contain 
any edges in the waveform. 

Proper operation of the ground station receiving such digital 
data streams depends upon satisfactory bit synchronization. Bit 
synchronizers typically require a certain minimum percentage of edges 
in the received signalling waveform. This requirement is not always 
satisfied by NRZ-L waveforms. 

The purpose of this investigative study has been to determine a 
satisfactory method of providing sufficient bit transitions (edges) 
in the signalling waveform for the 2 MHz data link of the Space 
Shuttle High Rate Multiplexer (HRM) unit. 

The system design already in existence places several constraints 
on any method used to ensure the desired bit transition density of at 
least 1 bit transition in every 64 bits and at least 64 bit transitions 
in every 512 bits. 

These constraints are: 

1. The method chosen must produce at least 1 bit 
transition in every 64 bits and at least 64 
transitions in every 512 bits. 

2. The method chosen must not increase the present 
bandwidth nor decrease the present information rate. 

3. The method chosen must be compatible with the 
existing BCH code. 

4. The method chosen should have a minimal design 
impact on the present system. 

5. The method chosen must pass unaltered &ny data stream 
whose data rate is greater than 2 MHz . 

6. The method chosen should resolve the bit phase ambiguity 
problem inherent in the Channel 2 return link of the KU- 
Band system. 
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Many methods for Increasing bit transition densities In a data 
stream exist. These methods have been summarized, discussed in detail 
and compared one against another and against the constraints mentioned 
above. 

These methods Include use of alternate Pulse Code Modulation (PCM) 
w iveforms, data stream modification by insertion, alternate bit inversion, 
differential encoding, error encoding and use of bit scramblers. (Bit 
scramblers come in many different versions such as: self synchronizing, 
multi and single count, serial, cascaded and parallel scramblers). 

Of all the methods discussed, one method satisfied the desired 
objective, met all constraints and had advantages that outweighed 
disadvantages when compared against the remaining methods. This method 
was chosen - the reset scrambles or simply the Psuedo-Random Cover 
Sequence Generator (PN-CSG) . This technique is fully analyzed and 
a design implementation is proposed. 

The method consists of modulo-2 addition of a PN sequence to 
the data stream before the modulations of the Radio Frequence (RF) 
transmitter. It is recommended that only the data streams and the 
4 bit frame synchronization Identity Count (ID) be so modified. It 
is recommended that there be no change in the 28 bit frame synchronization 
word. 

If the PN sequence is added to the frame synchronization word, it 
is very likely that the special properties chosen for frame synchroni- 
zation patterns would be violated. Furthermore, the decoder must 
then search for four frame synchronization patterns if it is desired 
to correctly detect the presence or absence of the PN cover sequence, 
and to alleviate any phase ambiguity. 

The probability of failing to provide the required bit transition 
density is less than 2.44*10 ^ . A computer simulation program was 
developed which tests the truncated PN sequence with random data streams. 
The computer results indicate that the output sequence to be transmitted 
by the RF modulator will have a transition density of approximately 50%. 
This should improve the overall KU Band system performance considerably 
in the presence of low signal-to-noise ratios by increasing the bit 
synchronizer 's capability to stay locked to the incoming bit clock. 
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CHAPTER 1 


INTRODUCTION 

The Spacelab (SL) Is an orbital laboratory which remains attached 
to the Space Shuttle for the duration of a mission. The SL will utilise 
the KU-Band communication system of the Shuttle for communication with 
the ground. Figure 1.1 Is a simplified sketch of the return link. The 
following paragraphs give a brief description of the SL return link, 
for further information the reader is referred to References 1, 2, 3, 
and 4. 

The onboard experiment data Is collected by the High Rate 
Acquisition Assembly (HRAA). The HRAA consists of the onboard High 
Rate Multiplexer (HRM) plus associated High Rate Links, and the ground 
based High Rate Demultiplexer (HRDM). The return link, connecting 
the HRM and HRDM, utilizes the Shuttle KU-Band Signal Processor (KUSP) 
and the Tracking and Delay Relay Satellite System (TDRSS) which Includes 
the receiving station, and the bit synchronizer. The return link will 
provide a bit-error-rate (BER) of at least lxlO - "* with a Bit-Sllp- 
Rate (BSR) of less than lxl 0~^ provided certain system constraints 
are met. Herein lies the problem; the SL data stream violates the 
transition requirements of the bit synchronizer. This will be further 
reviewed In Chapter II. 

The HRM receives data from 18 experiments, 2 I/O units and 2 
records, and outputs data to the KUSP and the 2 recorders. Sixteen 
of the 18 experiment channels are swltchable and the other 2 are direct. 
The HRM time multiplexes these 16 channels with the other data Including 
playback data from the recorders and serially transmitts the data to 
the KUSP. 

The SL employs the KU-Band Link of the Shuttle and this link 
utilizes the two operation modes of the KUSP; Mode 1 - Quadrature 
Pha'se Shift Key (QPSK) modulation and Mode 2-FM modulation. The KUSP 
has three channels of input data in each mode. Table 1.1 lists the 
available Input data In both modes. Figure 1.2 Illustrates the 
Interface between the HRM and the KUSP. 

The HRM uses several different format structures for its output. 
Only the general user format, for frequencies less than 32 Mbps, will 








Figure 1.1 KU Band Return Link 
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TABLE 1.1 AVAILABLE INPUT BATA VIA 
KU-BAND LINK 


SAME AS PM Mod* 

SAME AS PM MODE 
PAYLOAD DIGITAL OUTPUT, 
NRZ-L, M, OR S 


2-50 MBPS WITH CLOCK, 


- 192 KBPS Bi-PHASE-L PCM AND VOICE PROM NSP 

- SELECT ONE OF POUR INPUTS 

- PLI (NARROW BAND BENT PIPE FROM DETEACHED PAYLOAD) 

- PAYLOAD DIGITAL OUTPUT, 16 KBPS-2MBPS, NRZ-L, M, 

OR S, OR 16 KBPS - 1.024 MBPS Bl-PHASE L, M, OR S 

- OPERATIONAL RECORDER DUMP 

- PAYLOAD RECORDER DUMP 

- SELECT ONE OF FOUR INPUTS 

- TV 

- PAYLOAD DIGITAL OUTPUT, 16 KBPS-4 MBPS, NRZ-L, M, OR S 

- PAYLOAD ANALOG OUTPUT, DC-4.5 MHz 

- PLI (WIDE BAND BENT PIPE FROM DETACHED PAYLOAD) 
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2 MBPS DATA 
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be discussed. For further information concerning the RUM formats; see 
references 1 and 2. The user format consists of eight frames of 96 
words each (766 words)* each frame beginning with a sync or a status 
word. The normal frame is composed of 6 lines by 16 words. Since 
each of the 21 inputs to the HHM operate at bit rates assynchronous 
to the output bit rate* fill data la required. The 16th or last word 
of each line la a fill data indicator. The HKM employs a unique 
method to provide the necessary fill data words. When a line of 
data requires fill* all the valid data words to the right of ths 
fill word are shifted to the left thus making the fill word the 15th 
word of the date line. The system requires that tne fill data (stuffing) 
indicator shall be constructed such that the probability of error in 
interpreting the indicator is lass than 10”*®. The HKM utilises 
a (31*16*3) BCH code to satisfy the required BER for the otufflng 
indicator. The HKM encodes the 16 bit stuffing indicator into a 31 
bit BCH code word capable of correcting 3 errors per word. When more 
than one fill word is needed* the valid data words are again shifted 
left and the 14th word of the previous line is inserted into the 14th 
word of the present line. 

The general input data format is illustrated in Figure 1.3. The 
input data to the HRM is as follows: 

18 experiments NRZ-L 

HDRR NRZ-L Reverse playback 2 Mbp only 

PLR Manchester II Reverse IMbp only 

(Must be playback through HRDM) 



16 COLUMNS 
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Figure 1.3 General User Format 















CHAPTER 2 


STATEMENT OP PROBLEM AND CONSTRAINTS 


2. A THE PROBLEM 

An investigation of the effect of low bit transition density on the 
performance of the Channel 2 KU-Band return link was conducted. The 
results of this Investigation indicated the SL will not meet the minimum 
specifications of the TDRSS Users' Guide with respect to the bit syn- 
chronizer. The end result of this failure to meet the bit synchronizer 
(sync) specifications is loss of lock by the bit sync and subsequent loss 
of data for an undefined period of time (Reference S). To alleviate 
this problem the SL must Increase the bit transition density on the 
Channel 2 KU-Band return link to a minimum of one bit transition every 
sixty-four bits and sixty-four bit transitions within five-hundred- 
twelve bits. 

There are several different methods that may be employed to provide 
the data stream with the accessary bit transition density. These methods 
are discussed in more detail in Chapter III. This chapter deals mainly 
with the problem and the constraints caused by the system. There are 
four main constraints placed on the HBTD coder. They are listed in 
Table 2.1 and discussed in the following paragraphs. 

2.B PRIMARY SYSTEM CONSTRAINTS 

The primary objective of the HBTD modification is to increase the 
bit transition density of the data stream to at least one bit transition 
every sixty-four channel symbols and sixty-four bit transitions every 
f ive-hundred-twelve channel symbols. This is the absolute minimum 
requirement by the TDRSS bit synchronizer at White Sands, New Mexico to 
provide the desired BSR of 10“*5 with the SL signal characteristics. 

Since the 2Mbit channel is expected to operate at the maximum rate 
of 2 Mbps for maximum utilization, the modification must not increase 
the channel errors. The system requires that the fill indicator must 
be able to locate the fill data with an accuracy of no less than 10 
The fill indicator is a (31,16,3) BCH code. A (31,16,3) BCH code takes 
16 information bits and converts them into a 31 bit code word capable of 
correcting 3 errors. Since the channel bit error rate affects the fill 



TABLE 2.1 HIGH BIT TRANSITION DENSITY (HBTD) CODE CONSTRAINTS 


1. THE HBTD CODE MUST HAVE AT LEAST ONE TRANSITION EVERY 64 BITS 
AND AT LEAST 64 TRANSITIONS WITHIN 512 BITS 

2. THE CODE MUST NOT INCREASE THE PRESENT BANDWIDTH, NOR DECREASE 
THE INFORMATION RATE. 

3. IT MUST BE COMPATIBLE WITH THE EXISTING BCH CODE. (IMPLIES A SCHEME 
WHICH PRODUCES MULTIPLE DECODER ERRORS PER DISCRETE CHANNEL ERRORS 
WOULD BE INCOMPATIBLE WITH BCH CODE.) 

4. THE HARDWARE IMPLEMENTATION MUST HAVE MINIMAL DESIGN IMPACT ON THE 
PRESENT SYSTEM. 


oo 
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indicator word, any modification that increases the channel drror 

would degrade the fill indicator. For example, if the system 

modification produced only one additional error per channel error, 

then the reliability of the fill indicator, as shown below, would be 
—8 

4.6x10 , which is unacceptable. 

To illustrate the problem consider the effects of differential 
encoding on BCH word error probability. Assuming the RF channel has 
an average random error rate, due to additive white g&ussian noise, 
corresponding to 1 bit in 100,000 (that is an average bit error rate 
of lxl0~^) one may calculate the probability of an erroneous decoding 
of a BCH coded word with use of NR2-L code and also with use of a 
differental encoding such as NRZ-M or NRZ-S. 

The model to be used is: 

Using NRZ-L Coded Data Stream 

A single error on the RF channel in the BCH code word will result 
in a single error in the data input to the BCH decoder. The BCH code 
word can correct up to and including 3 errors out of 31 bits. 

Thus the probability of erroneous decoding of the BCH word 
(PEBCH) is 

PEBCH - 1 - [P(0) + P(l) + P(2) + P(3) ] (2.1) 

where: 

P(0) ” Probability of no errors in the 31 bit word 
P(l) * Probability of 1 error in the 31 bit word 
P(2) - Probability of 2 errors in the 31 bit word 
P(3) * Probability of 3 errors in the 31 bit word 


In general P(X) is expressed as 


where 


P(X) 


N 


X N-X 

p q 


p is the probability of an RF channel error 
q is the 1 - p 

X is the number of errors in the word 
N is the number of bits in the word. 


( 2 . 2 ) 
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The expression ^ X J relates to the number of different ways In which 
X errors occur In an N bit word and 



N! 

(N-X)!Xi 


(2.3) 


Using NRZ-M or NRZ-S (Differential Encoding) Coded Data Stream 

A single error on the RF channel in the BCH code word will result 
in two adjacent errors on the data stream input to the BCH decoder. 
(Reference is any text in communications, in particular: Reference 16, 

page 324.) 

Thus we have as the probability of erroneous decoding of the BCH 
word with Differential Encoidng (PEBCHDE) 

PEBCHDE - i - [P(0) + P(l)] (2.4) 

Where the expressions P(0) and P(l) are as defined in the 
previous case. Note this expression for PEBCHDE reflects the fact that 
2 RF channel errors in the BCH word will result in 4 errors presented 
to the BCH decoder and this will result in erroneous decoding. 

These calculations were performed using a double precision digital 
computer program. 

The results are 

PEBCH = 3.01841884819964434 x 10" 16 
PEBCHDE = 4.64910190316402087 x lO -8 

One sees a significant difference in the error performance due to 
erroneous decoding of BCH words! 

For a 50 Mbps data stream the average length of time between 
erroneous decoding of the BCH word would be approximately 

160 seconds average between erroneous decoding of BCH words 
using differential encoding (NRZ-M or NRZ-S) 

16,000,000,000 seconds average between erroneous decoding of 
BCH words using NRZ-L encoding. 

The unacceptability of adding additional errors to the system is 
obvious . 
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The fourth criterion, minimal Impact on the present system, 
results from the fact that the system is in the production r.tage and 
any major changes would be very costly. Approximately $100,000 cost 
results from a minor change alone due to the paper work required. 

2.C SECONDARY SYSTEM CONSTRAINTS 

Additional criteria, dealing with the implementation, results 
from the expected characteristics of the data stream. The modification 
must pass unaltered data emanating from any source other than the HRM 
and data rates greater than 2 Mbps from the HRM. These constraints 
result from the physical location of the modifications and the 
operational functions of the HRM. All data emitted from the HRM via 
the 2 Mbit channel will be NRZ-L. The above stated constraints apply 
to both the encoder and decoder. There decoder must also resolve the 
phase ambiguity problem which results when a Bi-Phase NRZ-L data is 
used. Since NRZ-L employs a high level to represent a one and low level 
to represent a zero, it is possible for the data stream to become 
inverted. That is to say a transmitted one is received as a zero and 
vice versa. Therefore the decoder must be capable of detecting and 
correcting the inverted data stream. These secondary system constraints 
are listed in Table 2.2. 



TABLE 2.2 SECONDARY SYSTEM CONSTRAINTS 


HBTD CODE MUST PASS UNALTER ANY DATA STREAM WHOSE RATE IS 
GREATER THAN 2 MBPS. 

THE CODE MUST PASS UNALTER ALL DATA STREAMS WHICH EMANATE 
FROM SOURCES OTHER THAN THE HRM REGARDLESS OF THE DATA RATE. 

THE HBTD ENCODER MUST HAVE A BYPASS MODE. 

THE HBTD CODE MUST RESOLVE THE "BIT AMBIGUITY" 


PROBLEM INHERENT TO THE CHANNEL 2 RETURN LINK 



CHAPTER 3 


DIFFERENT METHODS AVAILABLE TO ALLEVIATE THE PROBLEM 

Two basic types of modifications exist to Improve the Bit 
Transition Density of the Channel 2 data stream to the minimum 
requirements of the bit synchronizer. They are: (1) Use an alter- 

native PCM waveform or (2) modify the data stream. The remainder of 
the section is devoted to describing several methods for accomplishing 
these modifications. 

3. A ALTERNATE PCM WAVEFORM 

The 2 Mbit channel presently employs a NRZ-L waveform. There 
are several other binary waveforms available. Several of the most 
common a.e show?, in Figure 3.1. The most frequently used waveforms, 
for high bit transition density applications, are the Bi-Phase and 
Delay Modulation waveforms. Both are widely used in the tape 
recording industry. 

3.A.1 Bi-Phase 

The three main types of Bi-Phase waveforms are; Bi-Phase Level, 
Bi-Phase-Mark, and Bi-Phase-Space. Bi-Phase Level is also called 
Split Phase or Manchester Code. All three waveforms provide at least 
one transition for each bit cell. They produce single output errors 
for a single input or channel error. The hardware required to imple- 
ment each is moderate in complexity. All three Bi-Phase waveforms are 
self-synchronizing. The main disadvantage of all three is that Bi- 
Phase modulation requires twice the bandwidth of the present NRZ-L 
to provide the same information rate. Therefore the use of Bi-Phase 
would require either an increase in the present bandwidth or a 
decrease in the Information rate. Neither case is acceptable since 
it violates one of the main system constraints. 

3. A. 2 Delay Modulation 

Delay Modulation (DM) is a procedure for encoding binary data 
into rectangular waveforms of two levels according to the following 
rulesfor DM-M: 



LOCIC 

CODE WAVr-UHM 

DESIGNATIONS LEVELS 


NRZ - L 

NRZ - M 
OTLZ - S 

BX# - L 

31 - K 

BI - S 

DK - M 
DM - S 


( 1 ) 


O) 
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" 0 " 
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CODE DFFIMT IONS 


XO N-RETl-RX-TO-ZERO-LEVEL 

"One" is represented by one level. 

"Eero" is represented by the other level. 

NON - RET V RX - T 0- Z F. RO- ?!A FK 

"One" is represented by a change In level. 

"Zero" Is represented by no change in level. 

SON-RETUnX-TO-ZEP.O-SPACE 

"One** is represented by no change In level. 

"Zero” is represented by a change in level. 

31 -PHASE LEVEL (SPLIT PHASE) 

Level change occurs at center of every bit period. 

"One "is represented by a "one" level with the transition 
to the "zero" level. 

"Zero" is represented by a "zero" level with the transition 
to the "one" level. 

"BI-PHASE-MARK 

Level change occurs at the beginning of very bit period. 

" >ne" is represented by a aidbit level change. 

"Zero" is represented by no midbit level change. 

BI -PHASE-SPACE 

Level change occurs at the beginning of every bJt period. 
"One*' is represented by no midbit level change. 

"Zero" is represented by a midbit level change. 

DELAY MODUL A TION-MARK (MILLER CODE) 

"One" is represented by a level change midbit time. 

"Zero'* followed by a "zero" is represented by a level 
change at the end of the first "Zero" bit. No level 
change occurs when a "zero" is preceded fay a "one". 

DELAY ?10DULATI0N-SPACE (MILLER CODE) 

"Zero" is represented by a level change at aidbit time. 
"One" followed by a "one" is represented by a transit ion 
at the end of the first "one" bit. Ho level change 
occurs when a "one" Is preceded by e "zero". 


Figure 3.1 PCM Waveforms 
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1. A one Is represented by a transition from one level to the 
other at ithe midpoint of the bit cell. 

2. A zero Is represented by no transition unless It Is followed 
by another zero. The case of consecutive zeros Is 
represented by a transition at the end of the leading zero 
bit cell. 

In the case of DM-S the rules for ones and zero are enterchanged. 

These rules are illustrated in Figure 3.1. 

Delay Modulation has several attractive properties: 

1. The majority of the signalling energy lies In frequencies 
less than one-half the symbol rate. 

2. The power spectrum is small In the vicinity of f ■ 0 
(that Is at D.C.). 

3. DM provides at most one transition per bit cell and at the 
least 2 bit transitions every 3 bit cells; thus, providing 
a bit stream with i very high bit transition density. 

These properties provide DM with the advantage of Inherent self- 
timing information using phase modulation which Is not present in 
NRZ-L, while requiring approximately the same bandwidth as NRZ-L. DM 
is also suitable for use with tape recorders, especially when higher 
packing density is required, or with systems which require high bit 
transition densities. 

DM requires a given 3 bit sequence to assure proper bit sync. 

This sequence Is 101 for DM-M. This sequence has a high probability of 
occurring one or more times in any random data bit stream. The 
probability that one or more 101 bit sequences will occur increases 
rapidly as the number of bits in the data sequence increases. The 
following equation may be used to obtain a close approximation of the 
probability of 101 occurring n or more times in m bits (the number 
of bits per sequence) . 

P (101>n) - 1-P (101<n) - 1-(P (101-0) +P (101-1) + ... 
in — in — in in 

P (101-(n-l)) 
in 


(3.1) 
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Where: 


V 10W) • (r) (»r) ( P o) 

q^ ■ Che probability of any 3 blta not being 101 — j 
Pq ■ the probability of any 3 bita being 101 - ^ 
k - m - 2 



kl 

(k-r)lr! 


For example, let m be 16 (for 14 binary blta) then the probability of 
a 101-bit sequence occurring one or more times is: 


P 16 (101-1) - 1-P (101-0) 


i.(i 4 )( I)W ( u . j.JL 

i v 0 m 8 ; k s ) i 14J0 , 


(|) U - 1-(|) U - 1-.154 - .846 


(3.2) 

In other words, there is a 84.62 probability of a 101 pattern occurring 
and hence providing bit sync within a 16 bit sequence. Thus, one 
should expect a bit sync lock within a very short time upon the start 
up of a DM encoded sequence. The main disadvantage of Delay Modulation 
is that single errors into the decoder will yield double errors out of 
the decoder. This results from the comparison of the present and most 
recent bit to determine the value of the previous bit. Thus the 
property that produces the Improved bit transition density also makes 
DM incompatible with the BCH code used by the fill indicator. 

3.B DATA STREAM MODIFICATION 

There are several means of modifying the present data stream to 
meet the bit transition requirements. The first method that comes to 
mind is to simply Invert every other bit or alternate bit Inversion. 
Other means such as differential encoding, a bit insertion technique 
or error correcting encoding techniques are commonly used to improve 
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the bit transition density of e date stream. Bit scrambling Is 
another technique which la employed to Increasa the bit transition In 
a lequence. Bach of these methods are discussed In the following 
paragraphs. 

All the aforementioned techniques require the same bandwidth 
for the same information rata as the present system. 

3.B.1 Alternate Bit Inversion 

Alternate bit inversion Is probably ths simplest method for 
Increasing the transition density. This technique Inverts every other 
bit of the data streaa. It yields excellent results in the case of 
long sequences of bits of the same value. The implementation Is very 
simple except for the synchronisation with the data streaa and a bit 
slip will result In the inversion of the original data stream. Single 
channel errors produce s<r.gle output errors. The main disadvantage 
of this technique is the Inability to guarantee the bit transition 
density. In the case of an alternating input data stream, this 
procedure will produce an output sequence of bits of the same value 
equal in length to the Input, sequence. Since the SL data stream Is 
excepted to contain long runs of alternating bits this method must 
be discarded. Additional logic could be added to the encoder and 
decoder to prevent this occurrence but the logic required would be 
quite complex and require additional considerations. 

3.B.2 Differential Encoding 

The use of differential encoding as a means of improving the bit 
transitions density has received considerable use in other systems, 
especially when the data stream contains long strings of bits having 
the same value; all ones or all zeros. This technique has advantage 
over alternate bit inversion in that an alternating bit sequence 
retains half of the original transitions. There are two types of 
differential coding, NRZ-M and NRZ-S as illustrated in Figure 3.1. 
IIRZ-M uses a change of state to indicate a one and no change for zero, 
while NRZ-S indicates a zero by a change in level and no change for a 
one. Differential encoding provides a SOX transition density for an 
alternating input data stream and a 100X transition density for 
sequence of the same value provided the value is the one represented 
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by a chans* of state, one for HRZ-M and aero for HRZ-S. If the 
values la the level represented by no change, nothing la gained by 
different encoding. Therefore one uust design for the level which 
la nest dominant in the data stream and know that the sequence 
lengths of the other level will not result In a loss of lock by the 
bit sync. Another disadvantage of differential encoding la that 
single Input errors produce double output errors. 81nce the dif- ' 
fernntial encoding propagates the number of channel errors and can 
be designed for only a single case of bit sequence of the same value 
Instead of for both. It must be eliminated as a possible solution. 

3.B.3 Bit Insertion 

Bit Insertion technique are also coamonly used to Increase bit 
transition density. There are several different types of bit Insertion 
techniques. Some add bits to the data stream while others use blocks 
of bits to replace certain data sequences. However, all of these 
techniques share the need for a complex timing and counting circuitry. 

The basic concept for all Insertion techniques Is the need to recognise 
when to Insert and when to remove their spelcf led patterns. Por example, 
assume a bit replacement technique is to be used to meet the sixty- four 
la five-hundred-twelve requirement. The obvious way to guarantee that 
the data stream would meet this requirement would be to have at least 
one transition every eight bits. This would mean that an eight bit 
pattern would have to be inserted In place of any eight bit sequence of 
the same value. The selection of the particular pattern to be used for 
Insertion must be chosen In a manner similar to that of a synchronisation 
pattern for frame sync. The Insertion sequence must meet the following: 

1. The probability of it occurring naturally In the data 
stream must be extremely small. Since It is very 
desirable to avt'td false recognition at the receiver, 
which would result in a misinterpretation of valid 
data for Inserted data. 

2. The Inverse of the sequence must also be available. Since 
the bit sequence of the same value may be either ones or 
zeros, two separate sequences are needed. 
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3* The effects of channel errors auet be considered. Should the 
ground receiver accept no errors, one error, two errors, etc? 

If e short sequence such ee the eight bit one used In the 
exanple Is selected, then the no error case would probably be 
beet. The probability of no errors In any 8 bits le .99992 
thus the probability of not recognising the Inserted pattern 
due to channel error would be about 8xl0~*, slightly greater 
than the channel error rate of lxlO~* . In the one error case 
the probability of false synchronisation detection would be 
such higher than the gain In recognising a valid Insertion 
with a single error. 

By enploylng this simple Insertion technique, one does not 
take advantage of the natural transition that night occur 
prior to and following the sequence of the seme value. As 
stated above the timing and clocking circuitry would be complex 
even for this simple case. For this reason bit Insertion Is 
not the most favorable method although It cm be designed to 
meet the system constraints given In Chapter 2. But It should 
be noted that only the replacement type can be employed. The 
Inserting of additional bits would decrease the Information rate 
and therefore this type Is not acceptable. Since the amount 
of additional bits cannot be predetermined. 

3.B.4 Error Encoding 

Telecommunication systems often, employ different types of error 
correcting codes to Improve their bit transition density. In this 
manner, the error correcting codes provided two services, first, they 
Improve the channel bit error rate and second, they provide an Increase 
transition density. This type of method Is employed by the SO Mbit 
channel of the shuttle as well as by many other systems. All these 
systems add addition bits to the data and thus decrease the information 
rate. Therefore they are not viable candidates for the HBTD modification, 
but are lncluee.-l in the following for completeness. 

The folio -iug discussion concerning the output symbol transition 
density of the 1/3 convolutional encoder with alternate symbol Inversion 
Is based on the material by M.K. Simon and J.F. Smith In Reference 6 and 
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Illustrated in Figure 3.2. Simon and Smith have determined, for a parti- 
cular class of convolutional codes, that alternate symbol Inversion assures 
a ma x i m u m transition-free run of output symbols, and hence Its minimum 
transition density. This maximum length Is Independent of the data source 
model. Independent of the code connections, and dependent only on the 
code constraint length and rate. Simon and Smith separate all 1/v 
convolutional codes into three classes of codes: Veven, Vodd for 
transparent codes, and v odd for nontransparent codes. A transparent 
code Is one which provides the complement of the output sequence for 
the complement of the Input sequence. A simple test to determine If a 
code is transparent is each row of the generator matrix C has an odd 
number of ones then the code Is transparent. 

The generator matrix C for the 1/3 convolutional code employed by 
the Space Telescope (ST) 


C - 


110 110 1 
10 0 1111 
10 10 111 


(3.3) 


where the right hand column represents the present Input and the left 

hand column represents the oldest (content of the last shift register K, 

the code constraint length) input. 

Since v * 3, odd and each row of C contains an odd number of ones, 

the convolutional code is a member of case 2. Simons and Smith state 

for v odd and transparent codes, the only input bit sequence that will 

produce an output alternating sequence longer than N symbols, where 

mux 

N is defined as 
max 

N » K + - 1 + v (3.4) 

max 1 v-1 1 

K ■ the code constraint length; |~X~J denotes the smallest 
integer greater than or equal to X. 

is the alternating sequence. Furthermore, if the encoder is such that 
the alternating input sequence produces the alternating output sequence, 
then this output sequence can continue indefinitely, i.e., alternate 
symbol Inversion will not produce a finite transition-free symbol sequence. 




Figure 3.2 Convolutional Encoder with PCI 
and Cover Sequence 
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Reference 6 provides s test Co determine If a case 2 code will 

produce an alternating output for an alternating Input. Split the 

generator matrix C into two matrices C . . and C where C . . 

“ -odd —even -^odd 

is composed of all the odd columns of C and C all the even columns. 

— --even 

If the number of ones In each row of the matrix formed by stacking 
^odd on top of C even alternates even, odd, even, ... or Vice versa, 
then an alternating Input sequence will produce an alternating output 
sequence. Testing the generator matrix. It Is found the number of 
ones In each row of the test matrix does not alternate even, odd or 
vice versa. Therefore the maximum number of transition-free output 
symbols from the 1/3 convolution encoder with alternate symbol 
inversion is 

- 7 ffefl- 1 + 3 

- 12. (3.5) 

The maximum number of transition-free output symbols was also 
determined to be 12 in References 7 and 8. Magnavox in Reference 7 
utilized an extensive computer analysis to arrive at a maximum of 12 
Baument, et al., Reference 8, used a slightly different mathematical 
approach to obtain 12 as the maximum bits between transitions and 
therefore the system is guaranteed to meet the 1 in 64 requirement. 

Simon and Smith also prove in Reference 6 the 11-blt input 
sequence 01110100100 yields the output 010000000000001. Neither 
this output sequence nor its compliment can be repeated within the 
next 33 output symbols. The next input will produce at least one 
additional bit transition therefore the average bit transition for 
this worse case plus one additional input is 2 transitions per 16 
output symbols which yields an average of 1 transition every 8 
output symbols. Therefore the output of the 1/3 convolutional 
encoder with alternate bit inversion and generator matrix given 
in Equation 3.3 will meet both the 1 transition per 64 bits and 64 
transitions in 512 or an average of 1 transition every 8 bits. 
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If the 12-bit input sequence is 01110100100 the output will be 

010000000000001100. 

If the 12-bit input sequence is 01110100101 the output will be 
010000000000001011 . 

Since the output of the 1/3 rate convolutional encoder will 
have a transition at least every 13 bits Independent of the data 
input, it is not necessary to examine the equipment preceeding 
the encoder. However if the channel interleaver is utilized it is 
necessary to determine if it is possible to obtain 64 or more symbols 
out of the Interleaver without a transition. The channel interleaver 
is shown in Figure 3.3. This Interleaver will take any two symbols 
within 30 of each other and separate them by at least 119 bits. 
Equation 3.6 may be used to express a typical output symbol b^ 
in terms of the input symbols a^ . 

b j+l * a J+l-4x30 " a j+l-120 1 ‘ a j-119 1 ^- U9 1 

V - 0 JiU 9 ! 

where 


(3.6a) 

(3.6b) 


j - 0, 30, 60, 90, 120, ... 
i - 0, 1, 2, 3, .... 29 

Therefore, a typical output sequence of the interleaver would resemble 
a sampling of the input sequence with the samples being taken every 
119 th bit for sequences up to 30 bits in length* In order for the 
interleaver to have an output of 64 consecutive symbols of the same 
value, the input data must be such that samples of the input sequence 
separated by 119 symbols be of the same value. The length of input 
symbols corresponding to 64 output symbols is approximately 3511. Also 
noting that the output of the interleaver is combined with a PN 
cover sequence of length 30, it would appear highly unlikely that a 
string of 64 ones or zeros will occur, however due to the systematic 
construction of the components of the system, it is possible that a 



CHANNEL 



Figure 3-3 Periodic Convolutional Interleaver and Deinterleaver 
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sequence of data does exist that will yield a string of 64 output 
symbol without a transition. Since the actual structure of the data 
is presently unavailable it is not possible to examine this problem 
more closely. It would be necessary to examine very closely the 
structure of the data and how that structure is effected by the 
various components of the system. 

3.B.5 Bit Scramblers 

A bit scrambler is a digital machine which maps a data sequence 
into a channel sequence and with the special mapping of a periodic 
data sequence into a periodic channel sequence with period much 
greater than the data period. For periodic source, the channel 
sequence produced by the scrambler, also, has many transitions. 

The basic element of all scramblers is a feedback shift register 
generator (FBSRG) with tap polynomial h(x); where b(x) is a 
primitive polynomial over the field GF(p), p is prime. The manner 
in which this element is connect determines whether the scramblers is 
self-synchronizing or not. The self-synchronizing group utilizes 
the data sequence to drive the FBSRG. The non-self synchronizing 
group, often call reset, utilizes the FBSRG as a maximal length (ML) 
generator and modulo adds the ML sequence to the data. Each group 
is discussed in the following paragraphs. 

3.B.5.a Self-Synchronizing Scramblers 

The self synchronizing group maybe subdivided into two types 
called multi-counter scramblers (MCS) and single-counter scramblers 
(SCS) . Both types consists of a "basic self-sync scrambler" and a 
"monitoring logic". Figure 3.4 illustrates the "basic self-synchroni- 
zing scrambler" (BSS). The logic circuit determines the scrambler 

type Figures 3.5 and 3.6 show the MCS and SCS respectively. 

* . . 

The BSS when excited by a periodic sequence of period s' 
will respond with a periodic line sequence which has either period 
's' or a period which is the least common multiple (LCM) of 's' 


*A sequence has period 's' if it is the smallest period in the 
sequence . 



Figure 3.4 General Basic Self-Sync Scrambler 

h(x) - x“ + C.X ® -1 + C, X ® -2 + ... + c 

1 Z m 

where « 1 or 0 and h(x) is a primitive 
polynomial over GF(2) of degree M. C must 
equal one. m 


















29 


and p (denoted by LCM(e,p -1). The period with which the scrambler 
responds Is a function of the Initial values stored In the scrambler 
storage elements , (Its Initial state) and there la only one such 
state (for each phase of Input sequence) for which the line sequence 
has period 's'. For all other such Initial states the line sequence 
has the larger period. The preceding statements are Savage's Theorem 
1 for BS8 (See Reference 9 for proof). 

The logic circuit employed by the MCS and SCS are used to detect 
the presence of a periodic sequence of low period on line and alter 
the starting state of the BSS to Insure the line sequence has 
period of LCM (s,p°-l) . 

3.B.5.a.l Multi-Count Scrambler 

The logic used by the MCS is more general than the SCS and allows 
for the simultaneous detect of sequences of several periods. The MCS 
employs N counters, one for each period 's^' , 1 <i <N , and the l t ^ > 
counter will generate +1 if it reaches its threshold t 8 ^ . The 
counter is reset whenever the reset lead is nonzero so that t 8 ^ 
consecutive zeros on the reset lead of the i t ^ > counter will cause it to 
reach its threshold. Whenever a counter reaches its threshold a '1' 
is added to the feedback line of the BSS, thereby change the state of 
the BSS. Thus, the line sequence will then be changed from period 
, s 1 ' to period LCM(S^, p m -l) where the i th counter was the one reaching 
threshold. At the same time, all counters are reset. 

Thus, the MCS shown in Figure 3.5 will scramble a periodic 
sequence of period 's' if 's' divides 's^' (denoted by 's'/'s^') for 
some i, l<i<N, and will produce a periodic line sequence of period 
LCM ('s^',p m -l) if the following two conditions are met: 

1) The tap polynomial h(x) of degree m is primitive over GF(p) 
where data sequences have components from GF(p). 

2) The thresholds t 8i , 1<S^<N are chosen as 


*p m -l is the period of the maximal length sequence generated by 
BSS in the absence of an input. 
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t §l i (m^l) + max '• 1 ' . (3.7) 

1<J<» 

3*1 

If all Input periods divide 's' , then the statenent holds when 

o 

condition (1) la net and a threshold of t. >■ la used. The above 

. °“ 
la Savage's MCS theorem. (See Reference 9 for proof.) 

3.B.5.S.2 Single-Counter Scramblers 

The SCS Is designed to scramble periodic binary sequences whose 
periods divide either 's^' or '82' or both. Since the SCS utilises 
only one counter , It may be less costly to build than the MCS in 
some case. The SCS operates in the same manner as the MCS. 

Savage's SCS theorem states that a SCS exists which will 
scramble all periodic binary sequences with periods which divide 
's^' or '82' where *± <B 2 and s^ does not divide S2 (denoted by 

• 1 X® 2 ) i£ 

1) the tap polynomial h(x) of degree 'm' is primitive 
over GF(2), 

2) Sj and are relatively prime to 2 n -l, and 

m ta— 1 

3) a counter threshold, t, t<S2(2 -1) -2 + 2 is chosen. 

See Reference 9 for proof. 

3.B.5.a.3 Transition Density for Self-Synchronising Scramblers 

Transitions occur frequently in a scrambled periodic sequence 
and in one period of a scrambled sequence there are approximately 
half as many transitions as there are digits. These have been 
illustrated in Reference 9 when the source is binary and the 
acrambler input periods are relatively prime to 2 m -l, where m 
is the size of the BSS. 

Assuming the BSS generates a line sequence with period when 
the input has period 's', the source is binary, the BSS has 'm' stages, 
and 's' is relatively prime to 2^-1; then '!' is an 's , ( 2 ,D -l) 
component vector. If the binary line sequence is converted into a 
line signal by the mapping 1-* + 1, O* - 1 and if it la linear modulated. 
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than Savage's Transition theorem atataa "The binary vactor 't' of length 
s(2 B -l) raprasanting tha response of a binary scraabler to an input 
of period ’s’, whan 's' and 2*-l are relatively prime, has at least 
one transition every 's' + 'a' digits and has a total of Tr(fc) 
transitions where 



TrU) K 1 



(3.») 


This theorem may hold for reset scraabler also, but Savage's proof 
does not take into count the reset scraabler. Therefore prior to 
applying these bounds to the reset scraabler further evaluation is 
needed. 

3.B.5.a.4 Self-Synchronising Pescraablers 

The descramblers for the MCS and SCS are shown in Figures 3.7 and 
3.8, respectively. The descrambler is said to be out of synchronism 
with the scrambler If either (1) the values in the BSS and the delay 
elements differ from those stored in the corresponding sections of 
the scraabler or (2) if the counters In the monitoring logic are not 
at the same levels as those at the scrambler or both. Examining 
Figure 3.7 or 3.8, it can be seen that the delay elements of the 
descrambler will be purged after 's^' clock Intervals, provided 
' Sjj' is the largest expected period (number of delay elements). The 
monitoring logic at the scrambler and descrambler will be at the 
same level after an additional 's^' clock intervals provided no line 
errors have occurred. Therefore the descrambler will require at most 
2 x 'Sg' clock Intervals free of error (channel errors or bit slip) 
to recover sync. 

The primary effect of a channel error on the descrambler is to 
Introduce additional errors. If the effect on the monitoring logic is 
neglected, the descrambler will produce approximately w(h) as many 
output errors as channel errors, where w(h) is the number of non- 
zero terms in the tap polynomial h(x). 



LINE 



DATA 


Figure 3.7 Multi-Counter Descraabler 
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3.B.5.a.5 The Spectrum of the Scrambler Output 

Assume a linearly modulated carrier, a binary source, and the 
source Is converted Into a waveform such that 0 - -1, 1 - 4-1. Let 
Tq be the time Interval alloted to each binary digit and let &(t) 
be the waveform generated by the binary sequence 1 . 

If l Is the output of the scrambler for an equlprobable, 
independent source input, then 1 Is a sequence of independent, 
equlprobable, binary digits. Thus the autocorrelation function 
of A(t) is 


i - , M<i 


h M - 


» M >t „ 


and the power density spectrum for &(t) is 


(3.9) 


S (f) 


sin it f T 


irf T 


(3.10) 


Now let the source be periodic, with period 's' such that the 
line sequence has period T (LCM(s, 2 m -l)) ; then the power density 

A O 

spectrum for l(t) is 


S (f) 


n 6(f) +T n 

P O 


sin it f T 
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l «(f- 


J 

PT 

o 


) 


(3.11) 


where P » 2 m -l 

T, * sT 
1„ o 

u is a function of the scrambler input (the number of l's in 
i + , k a multiple of P, depends on the input; represents k 

cyclic shifts of & ) . 
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In other words the principle effect of scrambling is to decrease 
the number of tones In s given bandwidth by a factor which is approxi- 
mately P and to decrease the level of each tone by approximately the 
same factor. The bandwidth is unchanged. 

3.B.5.a.6 Serial. Cascaded, and Parallel Scramblers 

Self-synchronising scramblers may be classed in subgroups 
depending on the inter connects between the scramblers, k single 
scrambler with m delays is called a serial scrambler. The scramblers 
dsscribed in the ebove were serial. 

Scramblers may also be connected in cascaded, meaning the output 
of one is fed to the input of the next scrambler. Cascade scramblers 
are inferior to serial scramblers with the same number of delay 
elements. For example 4 serial scramblers connected in cascade (see 
Figure 3.9) has a longest output period (output of the 4*^ scrambler) 
of only the LCM(s,4(2 ro -l)) and a probability of occurence of (1-2 - *®) 
where as a single scrambler with 4m delays has a maximum output period 
of LCM(s,2^ m -l) with a probability of occurence of (1-2 * m ). Therefore 
a serial scrambler is preferred to a cascaded scrambler. 

Scramblers may also be connected In parallel. The main advantage 
of parallel scramblers is the reduction of the number of output errors 
to input errors. Parallel scramblers use two Inputs thereby requiring 
additional components for series input sequences. Figure 3.10 shows 
the configuration for parallel scramblers. Examining Figure 3.10, if 
an error occurs on input 'a*. w(h) + 1 errors will be produced by the 
output, but if an error occurs on input b only one will be produced 
in the output. Therefore, in the case of parallel Inputs, the output 
errors will be reduced for line b. This technique provides little 
improvement for random errors occurring in serial data; however. 

References 9 and 10 provide additional Information on self- 
synchronising scramblers. The main point concerning self-synchronising 
scramblers is that the principal effect of Infrequent channel errors on 
the descrambler is to multiply tho number of channel errors by w(h), 
where w(h) is the number of non-sero terms in the tap polynomial h(x). 
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3.B.5.b Non-Self Synchronizing (Reset) Scramblers . 

The reset scrambler Is simple, consisting of a maximal-length 
sequence generator modulo 2 added to the data sequence prior to 
modulation. The reset scrambler must be provided with synchronizing 
pulses In order to relock on sync. Since the ML sequence is 
Independent of the data stream there is no multiplication of output 
errors relative to input errors. 

At present the number of transition for a given sequence length 

is unknown. It is possible that the reset scrambler may provide the 

same Tr(0 as the self-synchronizing scrambler, but the proof utilized 
9 

by Savage cannot be directly applied to the reset scrambler. 

The scrambler and descrambler for the reset group are identical 
maximal- length sequence generator for binary data. Figure 3.11 
shows the reset scrambler. The synchronizing pulse may be obtained 
from the frame sync or another sync pattern found in the data stream. 
Since the sync pattern would be utilized to reset and start the ML- 
sequence, it would not be scrambled. 

The self-synchronizing scramblers are poor candidates for the 
SL due to the multiplication of channel errors. The reset group is 
a better candidate provided a lower bound can be determined for the 
number of transitions for a given sequence length, and is discussed 
in the next Chapter. (See Reference 12 for a brief summary on 
scramblers.) 

Table 3.1 summarizes the possible methods discussed in this 
section for improving bit transition density of the 2 Mbit SL Link. 
Only the reset scrambler remains as a viable option. The reset 
scrambler is actually a PN Cover Sequence which is modulo-2 added 
to the data stream. This technique is examined in further detail 
in Chapter IV. 



Figure 3.11 Reset Scrambler and Descramble 

h(X) = X® + C.X® -1 + ... + C 
1 m 

where ■ 1 or 0 and h(X) is a primitive 
polynomial over GF(2) of degree M 
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CHAPTER 4 


PSEUDO-NOISE COVER SEQUENCE 
(Reset Scrambler) 

In the preceding chapter, different techniques were examined 
to determine their capability of resolving the bit transition density 
problem of the SL 2 Mbit Return Link and these techniques are 
summarised in Table 3.1. Only the PN Cover Sequence (or Reset Bit 
Scrambler) was capable of meeting all the system constraints listed 
in Tables 2.1 and 2.2. This chapter deals primarily with the particular 
PN sequence chosen for the SL, however a brief general discussion of 
PN sequences is also given. 

4. A PSEUDO-NOISE (PN) SEQUENCES 

Pseudo-Noise Sequences are binary-valued, nolse-llke sequences 
In that they are purely random. That is any bit in the sequence may 
be a one or a zero with equally likely probability. However their 
primary advantages are that they are deterministic, easily generated 
by feedback shift registers, and they have a correlation function 
which is highly peaked for zero delay and approximately zero for 
other delays. By proper selection of the tap polynomial, which 
indicates the feedback connections, a maximal linear (ML) sequence 
or m-sequence is generated. Figure 4.1 illustrates a general ML 
sequence generator. A ML sequence has A length, L * 2 n -l, where 
'n* is the number of stages in the shift register (SR). The number 
of ones in the sequence equals the number of zeros plus one. There 
are 

+ 1 ones. 

The number of transitions within the sequence is approximately half the 
number of bits in the sequence. The number of transition equals 

. The maximum number of bits without a transition is 




equal to the number of stages in the SR, 'n'. The statistical 




Figure 4.1 pn Cover Sequence. The d^(i » 1,2,..., n) are either one or zero, 

depending on the tap polynomial, h(x), where h(x) is a primitive 

polynomial over the field GF (2 n ) and h(x) » 1 + d, X -f d^X 2 

+ d,X 3 +...+dX n . 

3 n 


*'■ 

K> 
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distribution of ones and seros is well defined and always the same. 
There are exactly 2 n '^ p+ ^ runs of length *p' for both ones and 
seros in every maximal sequence where 'p' is any positive Integer 
less than 'n* , including sero. However, the relative positions of 
their runs vary from ML sequence to ML sequence depending on the tap 
polynomial and the method of connection. The main properties of ML 
sequences are listed below. 

1. The number of ones in a sequence equals the number 
of seros within one bit. 

2. The statistical distribution of ones and seros is 
well defined and always the same. Relative positions 
of their runs vary from code sequence to code sequence, 
depending on the tap polynomial and the method of 
connection, but the number of each run length 

does not. 

3. Autocorrelation of a maximal linear code sequence 
is such that for all values of phase shift the 
correlation value is >1, except for the 0 to 1 
bit phase shift area, in which correlation varies 
linearly from the -1 value to 2 n -l (the sequence 
length) . 

4. A modulo-2 addition of a maximal linear code with 

a phase shifted replica of itself results in another 
replica with a phase shift different from either 
of the originals. 

5. Every possible state, or m-tuple, of a given n-stage 
generator exists at some time during the generation 
of a complete code cycle. Each state exists for only 
one clock pulse. The exception is that the all- 2 eros 
state does not normally occur and cannot be allowed. 

(For additional Information concerning ML sequences, 
see Reference 13, pp. 53-72 and Reference 14.) 

The particular ML sequence, the reasons for choosing it, and a 
statistical statement of the probability of not incurring sufficient 
transitions are discussed in the following paragraphs. 
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4.B THE PARTICULAR PN SEQUENCE FOR THE COVER SEQUENCE 
GENERATOR (CSG) 

It Is a common engines ring practice to select e ML sequence whose 
length is at least equal to the number of bits between synch words, 
since the sync pattern in better left alone. The SL general user 
format contains 3040 bits between each 32 bit sync word (28 bit 
sync pattern and a 4 bit ID word), therefore the sequence generated 
by the CSG should have a length equal to or greater then 3040. 

Although a 12*** degree polynomial yields a ML sequence length of 
4095 bits and is the smallest sequence that could be used, it 
is not a Mersenne prime sequence and is therefore susceptible to 

interperodicty. For this reason a 13*** degree polynomial was chosen. 

13 

It will generate a 2 -1 ■ 8191 bit sequence before repeating itself; 

its composition will vary depending upon the tap polynomial used. 

A 13 stage PN generator is a Mersenne prime generator. Various tap 
polynomials are available for use and some are listed as follows: 

g(x) - 1 + X + X 3 + X 4 + X 13 

g(X) - 1 + X 4 + X 5 + X 7 + X 9 + X 10 + X 13 

g(X) - 1 + X + X 4 + X 7 + X 8 + X 11 + X 13 

etc. 

The first polynomial listed yields the fewest number of 
connections which would be desirable if a shift register implementation 
was used for producing the code. 

Since the sequence generated is 8191 digits long and only 3040 
digits exist between the frame synchronisation patterns, a truncation 
of the sequence is desirable. 

Deciding upon the particular 3040 bit piece of the sequence is 
dependent upon the structure of the sequence. It is highly desirable 
to avoid long strings of alternating l's and 0's due to the very likely 
prospect of these strings occurring in the data. Factors which enter 
into the sequence structure are the initial condition (or contents) of 
the PN sequence shift register and the tap polynomial. 

Figures 4.2 and 4.3 illustrate the methods of modifying the data 
stream emanating from the HRM. Figure 4-2 illustrates the shift 




(a) 


Data Streaa | PS & lot 
FS Pulse Pair 


1 L 


Clack Enable 


♦ 


t 


1 

, 


■■ — 


(b) 


R^S ^ r Clock 


Shift Register (13 stages) 

Reset all stages to C v s 
Sec all stages to initial vector 
Clock Output 


Enable 

Frame Synch Pulse Pair: 

A 1 pulse at start of Frame Sync 

| 1 pulse at end of Frame Sync 


HRM Clock Line 
HXM Data Line » 


(c) 


OPERATION: For Fra 


Synch I 


and ID (32 bits) the Shift 
Register output Is N 0 H . 
Thus Frame Synch and ID 
pass to transmitter unal- 
tered. For the next 3040 
bits the PN sequence (a 
specific 3040 bit portion 
of the 8191 total) is ad- 
ded to data thereby pro- 
ducing the required 
transition density in the 
transmitted hit stream 


To RF 

Transmitter 
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register type of encoder for HDBT end Figure 4.3 Illustrates the HON 
type of encoder for HDBT. In either cnee the seas sequence will be 
utilised. It should be noted that the frame sync end ID portion ere 
not altered. 

The sequence will have the run length distributions, shown In 
Table 4.1, for all tap polynomials and Initial start vectors (the 
arrangement of these various runs will vary of course or there would 
be no difference In the sequences). 

In general there are 2 n ”^* >+ ^ runs of length p for both ones 
and seroa In every maximal sequence, except that there la only one 
run of length n (ones) and one run of length n-1 (seros). 

A coaputer program based on an algorithm presented by Robert 
Gold In Reference 14 was used to generate the complete sequence of 
8191 bits. This sequence was examined and the particular portion 
of 3040 bits was selected. This sequence is shown In Table 4.2. The 
zero-one distribution for this truncated 13 stage PH sequence Is 
Illustrated in Table 4.3. An examination of Table 4.3 reveals that 
this truncated sequence maintains the properties of a ML sequence. 
Although they are not perfectly retained, it is very close. Since 
the SL data stream Is expected to contain long runs of alternate 
ones and zeros, the truncated sequence must be examined for these also. 
Table 4.4 lists the number and lengths of all alternating runs 
contained in the truncated sequences. 

4.C PROBABILITIES ASSOCIATED WITH THE SEQUENCE 

Now let us investigate some probabilities of not achieving the 
transition density requirements. 

In order for failure to achieve a transition in 64 bits to occur 
it must have a data sequence that exactly matches the PN sequence for 
64 bits. Since the PN sequence is statistically independent of the 
data sequence in bit by bit as well as string by string fashion we have 

Prob (of more than 63 bits with no transition) 

- (. 5) 64 - 5.4210108 xlO” 20 

The requirement that 64 transition in 512 bits occur may be 
thought of from the following viewpoint: 



TABLE 4.1 


ZERO-ONE DISTRIBUTION FOR n - 13 
MAXIMAL LENGTH PN SEQUENCE 


TOTAL NUMBER OF ONES 4096 

TOTAL NUMBER OF ZEROS 4095 

TOTAL BITS 8191 


NUMBER OF RUNS 

RUN LENGTH CONSECUTIVE ONES 


NUMBER OF RUNS NUMBER OF BITS 

CONSECUTIVE ZEROS INCLUDED 


13 

1 

0 

13 

12 

0 

1 

12 

11 

1 

1 

22 

10 

2 

2 

40 

9 

4 

4 

72 

8 

8 

8 

128 

7 

16 

16 

224 

6 

32 

32 

384 

5 

64 

64 

640 

4 

128 

128 

1024 

3 

256 

256 

1536 

2 

512 

512 

2048 

1 

1024 

1024 

2048 


TOTAL BITS 


8191 
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TABLE 4.2 TRUNCATED SEQUENCE FOR IRE CSG 



noooioiclio 

uuimtmttn 

0111101110011110 

1001011010110001 

nuutmmiu 

1110101010101111 

01Q110Q010101001 

1000010011010010 

ioo?88oc?8i8?^ . 
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wuitmum 
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??Joo???8??2clii 
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1111111011111010 
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nmmmpi 

0001011100011100 

mmMnmm 
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001000111000CQC1 

1101100001111011 

1101001011101001 

1011101C0001 1010 
0011111101111110 
001110011COOC001 


HlirnttlWHl 

1101111001000011 

001001 C60Q011101 
1C00C01011111CC0 
0101110001111100 


0011000110101011 100001101 Oil 11 11 

oppoiiiocioinci ocooco hoi ci ipii 

0010900100110111 0001001101000111 


01001001 111011 10 
10011 1010100000C 
0010001111110000 

111011001011 1101 
111111111 C01 Cl 11 
0000010001111111 

010001010100C100 

0000001101000111 

1001111001110110 

ORIGINAL page is 

<n Poor quality* 


01COC01000011111 

1010011100C11010 

0001011111111111 

111110C1100001P1 

10100011CKOOOP1 

1100010111101001 

1 010 C 1 1 1 00 1000 10 
0000 11 Cl 1091 HOC 
011011 1100111010 


amimitmn 

C011101101111110 

1000111010011011 
1111101 CO0 111101 
1101 1001 10C0101 0 

1101110100001010 
C111110011 Ilf 01 1 
1110111000010111 

1110001 10011Q01 1 
10C0900010CC1001 
C011001 10011011 1 

1100111 C00001C10 
1101011 Cl) C10001 
C001011101 100011 

C110001C01010111 
C011P00101 101 100 
1111000(10001011 
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TABLE 4.2 TRUNCATED SEQUEJCE FOR THE DSC (Continued) 



sumunumt 

1010010000101100 



1010101011110111 


0100110000000011 
1010100010001000 
111001011101 cooo 

mnmittmu 

0000111011110001 

1010000010000110 

‘ V. - 


0111110001110011 

uuuwiuun 

rmHunimn 


010010C010101001 

0101100010111011 
1100111101111011 


1100111111010001 

msunupn 

0111010001011001 



WW?8888HJi? 

1001011111110110 



NtnifUMUm 

Cl 0 1 001 1 1 1 110010 

nmmuimn 

1001100000001001 



i?'8o8itS8?’o?i? 

0001011111011011 



TABLE 4.3 
Truncated 

13 STAGE PN SEQUENCE PROPERTIES 
g(X) - 1 + X 9 + X 10 + X 12 + X 13 (MSRG) 

Total Number of Ones - 1504 
Total Number of Zeroes - 1536 
TOTAL DIGITS 3040* 


LENGTH 

NUMBER OF RUNS 
CONSECUTIVE ONES 

NUMBER OF RUNS 
CONSECUTIVE ZEROES 

NUMBER OF BITS 
INCLUDED 

11 

1 

0 

11 

10 

0 

1 

10 

9 

2 

0 

18 

8 

4 

4 

64 

7 

5 

10 

105 

6 

14 

12 

156 

5 

20 

30 

250 

4 

45 

41 

344 

3 

101 

93 

582 

2 

173 

193 

732 

1 

395 

373 

768 


TOTAL BITS 3040 


* Maximum Run of Alternate One/Zero is 14 



52 


TABLE 4.4 

DISTRIBUTION OF ALTERNATE ONES/ZEROS FOR 
THE TRUNCATED 13 STAGE PN SEQUENCE 


RUN LENGTH NUMBER OF RUNS 

(BITS) 


14 

12 

11 

10 

9 

8 

7 

6 

5 

4 


1 

1 

2 

2 

4 

4 

16 

21 

35 

102 
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The PN sequence is random In nature and contains approximately equal 
numbers of ones and zeros with a corresponding large number of bit 
transitions. In fact from the run length table one may observe that 
approximately 4096 transitions between various run lengths will occur. 
This amounts to roughly a 50% (or 1 transition per 2 bits) transition 
density. Thus, for less than 64 transitions to occur In a total of 
512 bits we must have the data match the 512 bit random sequence in 
all bit positions except for 63 bite or 62 bits, or 61 bits, etc. 


P(<64/512) 


63 

l 


k-0 



(.5) 


512 


- 3.946 + x IQ" 71 


(4.1) 


Thus, we see that the dominant factor is the probability of less 

-20 

than at least 1 transition in 64 bits which is -5.42 x 10 

Of course there are 448 possible chances for a 64 bit string to 
have no transitions in 512 bits. 

Thus, the transition density requirements should be met with 
at least a failure probability of no more than 

-2.434 xlO -17 

A computer simulation program was developed which tests the 
truncated CSC Sequence for achieving the high bit density transitions 
by modulo-2 addition with the data stream. This program is explained 
and listed in the Appendix. Since little is known about the SL data, 
the program generates a sequence of random numbers to represent the 
SL data stream. Several runs were made using different seed numbers 
to produce different random sequences. These random sequences were 
also truncated to various lengths and repeated to simulate periodic 
data sequences. The computer results indicate that the output sequence 
of the CSC will have a transition density of approximately 50%, an 
average of one transition every two bits. Although the computer 
simulation was not exhaustive, it is sufficient to substantiate the 
theoretical probability of meeting the required bit transition density 
of the SL 2 Mbit return link. 



CHAPTER 5 


CONCLUSIONS AND RECOMMENDATIONS 

In conclusion only the PN Cover Sequence of Che six possible 
techniques examined is capable of meeting or exceeding the System 
Constraints placed on the HBTD encoder (See Table 5.1). Since the 
PN Cover Sequence is NRZ-L and employs the HRM dock, it will not 
alter the present bandwidth or data rate. The probability of not 
meeting or exceeding the required bit transition density is at most 
2.434 x 10 17 . Since the PN Cover Sequence is Independent of the 
data stream, it will not propagate channel errors, a single input 
error yields a single output error. Thus the PN Cover Sequence is 
compatible with the existing BCH code. The above mentioned are 
three primary constraints listed in Table 2.1. The fourth constraint 
deals with the means use to implement the CSG and will vary 
depending on whether shift register or ROM techniques are employed. 

This constraint is also effected by the Secondary Constraints in 
Table 2.2. However the circuitry required to meet the secondary 
constraints is basically the same for all six techniques and since 
the truncated PN Sequence is one of the least complicated to implement, 
the fourth constraint presents no major problem. 

Since the actual implementation of the CSG is beyond the scope 
of this contract, it was not covered in the preceding material. However, 
a specifications document concerning the PN Cover Sequence Generator 
Encoder/Decoder was constructed and submitted with the April 1981 
monthly progress report. A copy of this specifications document is 
included in the Appendix. It contains diagrams for the purpose of 
enhancing the concept of the CSG encoder and decoder. These figures 
illustrate the functional properties desired for both the CSG 
encoder and decoder which will enable them to meet the secondary 
constraints of Table 2.2. 

A second method of Implementation was also put forth in the 
November 1980 Monthly Report for meeting the secondary constraints. 

This method differs in that the 4 ID Bits are used to designate whether 
the CSG encoder had been activated or by passed. This modification 
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varies only slightly from the original truncated sequence* 4 
additional bits are added increasing the sequence length to 3044 
bits. This would not effect any of the first three constraints 
of Table 2.1 and would require moderate changes in the implementa- 
tion. A copy of the November 1980 Monthly Report la included in 
the Appendix for convenience. 



TABLE 5.1 COMPARISON OP CSG WITH SYSTEM CONSTRAINTS 


NO CHANGE IN RF BANDWIDTH 
NO CHANGE IN DATA BANDWIDTH 

PROBABILITY OF NOT MEETING TRANSITION REQUIREMENTS 

-20 

1 TRANSITION IN 64 BITS - 5.421x10 
64 TRANSITION IN 512 BITS - 3.946 + xlO~ 71 

1 TRANSITION IN ANY 64 BITS GROUP FOR 513 BITS - 2.434xl0" 17 

NO ERROR PROPAGATION 
HARDWARE IMPLEMENTATION 

AIRBORNE: SIMPLE (FRAME SYNC PULSES AND CLOCK PROVIDED BY HRM) 

GROUND: MODERATE (REQUIRES FRAME SYNC DETECTION FOR NORMAL 

AND INVERTED AND MUST DETERMINE DATA RATE.) 
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APPENDIX A 

COMPUTER SIMULATION PROGRAM 

A computer simulation program was dtvslopad Which taata the 
PN-Sequence for achlavlng tha high bit danslty transitions by modulo- 
two addition with tha data stream. 

Tha computer program will ganarata several different PM-Saquancaa 
for given generating polynomials (repressntad by IX) with given Initial 
conditions (represanted by IG). Both IX and IC are written In octal 
representation. Tha program generates* via subroutines* a sequence of 
random numbers which simulates the Input data straam to the Cover 
Sequence Generator (CSC) Encoder. Any specified portion of this random 
sequence can be used to simulate a periodic Input sequence. Thus the 
program can generate periodic sequences of varying lengths and transition 
densities to simulate the Input data stream to the CSG Encoder. The 
modulo-two sum of the PN-Sequence and the simulated Input data la 
calculated. This modulo-two sum represents the output data stream 
of the CSG Encoder. All three sequences arc printed and the total 
number of transitions for each la determined end printed. 

The program will also determine for the output sequence the run 
lengths for all bits of the same value and the order of their occurrence. 
This Information is stored and printed In two groups* one for the all 
zeros case and the other for the all ones case. Examination of these 
two groups permits a determination of whether the output sequence 
satisfies the required transition density. 

The status of the requirement of one transition every sixty-four 
bits Is determined by simply checking the number of bits per run In each 
group. The second requirement of sixty-four transition within five- 
hundred-twelve bits Is slightly more complicated to evaluate. An 
average of one transition every eight bits will satisfy this requirement. 
Thus by locating all runs of length eight or greater and examining the 
runs prior to and following each of these* a determination concerning 
this requirement can be made. Note the output sequence alternates 
between the two groups. The question of which group to start with* zeros 
or ones* depends upon the value of the first output bit ('XOR OF THE 
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GENERATED BITS'). If tha bit is a on* start with tha "LENGTHS OF 
GROUPS OF ONES" and if tha flrat output bit la a saro a tart with tha 
"LENGTHS OF GROUPS OF ZEROS". 
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* 09 / 08 / 81*12 
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c* 

9b 

c* 

10. 

c* 

11. 

c* 

12. 


13. 

€• 

U. 

C* 

15. 

C* 

16. 

c* 

17. 

c* 

16. 

(• 

19. 

€• 

20. 

€• 

n. 

C* 

22. 

c» 

23. 

c* 

24. 

c* 

25. 

€• 

h: 

c* 


1, feB|*|BMI3rtU.aa3IW e "*-'- 

RORPAT(3(/>> 

ITRZ CT (• .»> IS THE TRANSITION ANRAT .. 

I(CC •> IS ARRAY Of NUMBERS WHOSE SORTING OR ONES ANR IEROS IS 
DESIRED* 

JC(.) IS THE VECTOR CONTAIN! AC • OR ONES IN EACH CROUPS 
KC<*> IS THE VECTOR CONTAINING • OR IEROS IN EACH CROUR 
ICC.) IS INITIAL CONDITION R CR GENERATING THE RN-SEOUINCE. 

IX(*> IS THE 6IVEN INFORMATION TO 6ENERATE THE PN*IC0U£NCG 
KM*.) 1$ THE RN-SEGUENCE ARRAT 

m!m) 11 THE ARRAY I&NTAININC MOO-2 SUN OR PN-SEQ AND YNE INRUT 

TO HAVE REPETITIVE SkluE NC II %I TH # DI fE CREAT S LEK«TH 13 RpRCREATED 
N IS THE TOTAL NUMBER OR TINES THAT THE PN-SE3UENCE .INPUT SEOUENCE 
AKD POD-2 SUN SELUENCES ARE RUN IN EACH KCC RUN 
N IS TOTAL NUNEER OR POINTS(-ITS) IN EACH ARRAY 

NLN IS THE LENGTH OR SEOUENCE TO BE REPEATED .. 

NPS IS THE BIT NUMBER IN EVERY INPUT SEG TO MAKE THE PERIODIC 
SEQUENCE. 

READ TOTAL NUMBER OR Of SIRED SEQUENCES AND TOTAL NUMBER 
OR eiTS IN EACH SEOUENCE 

00 1000 KCC«1*1 

KT.KCC-1 

KE»?*»K1 

i ww m 


KVlhllU*'* 


NP*N' 

MZ*P/2 

WR1TEU.1) 

RORPAT(t0X*?0HS f ART ING POINT AT *11 0.10X* 21HLENGTH OR THE SEQUEN 
•CE EQUAL *110*//) 

WRITE OUT TOTAL NUMBER OR SEQUENCES AND THEIR BITS 
VRITEE6.ZQ) N*M 

FORMAT (IhO.ISX* 2HN«*1S*10X,ZHN«*IS) 

READ AND WRITE INPUT NUMBERS TO GENERATE THE PN-SEQUCNCE 
DO 30 1*1 .N 

REAMS, 40) 16(1 )*IX(1) 

CONTINUE 

rORPAT(ZOS) 

DO 50 1*1. N 

WR I TE (6*60 ) IG(l)tIX(I) 

CONTINUE 

RONPAT(1SX.3hIG*.OS*1SX*5HI X**OS) 

IN THE FOLLOWING LOOP RANDOM NUMPER SEQUENCES ARE GENERATED 
THEIR XCR WITH PN-SECUENCCS ARE FOUND AND. ALL SEOUENCES 
AFC PAINTED OUT. TOIAL NUMPE R OR TRANSITIONS FOR EACH 
SEQUENCE IS FOUND AND ARE PUT IN ARRAY 1TRZCT FOR FUTURE 
USE AND PRINTOUT 

NC* 1 

CALL PNSE0(1G.IX*M,NC»R) 

JROb*1 

^F^RMAtI^, /////, 10X, # ««» BITS GENERATED BY THE FIRST METHODS 

CALL WRITCR(IROW.K) 

CALL TRANS(1.K*1TRZCT«NC*M> 

DO 110 N C • 1 ,N 
CALL ETRANDCK.H.NC) 

CALL RHCTCL(NPS *NLN»K,M) 
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ico • 


90 

100 

110 

120 


130 

uo 


150 

170 

180 

190 

200 

1000 


CALL AflO»2CK 9 *l 
WR?TE$6.90) 

' F^KH AT *•*•»/////, 1 0K, MTS GENERATED USING RAN ROM NUH8ERS 
C^lJSlttRaROW.lO 
WRITE (6.100) 

FORHAT(*1*g/////.fOX»**** XOR OF THE 6ENERATE0 BITS ••••) 

CALL WRITER(lROw.ft) 


CALL 
CALL 

CONTINUE 
WRITE (6,1) 
WRITE (6.12 


TRAN$(? t K, llRICTfNC.N) 
TRANS (3.K, 1TB ZCT.NC.R) 


FOR’'AT(tOK t 22MPK-SEQUENCE T LANS ITI ON. 10* ( 26MRAN00N SEQUENCE TRANSI 
•TION, TOX .26HOUT PUT SEQUENCE TRANSITION) 

00 130 1*1. N 
1TR7CT(1.1)*ITRZCT(1.1) 

WRITE (6. 160) ITRZCT(1»I).IT'ZCT(2,l),lTRZCt<3,l> 

CONTINUE 

FORMAT (1H0.17X, IS.31I.1S.31X.IS) 

00 ISC 1*1 ,N 

1K(I)«K(3.I) 

CALL $0RT(1K.H,*2,JC,KC,LC,PC) 


CONTINUE 

n«x«maxO(lc»nc) 

NNX*NNX-1 


WRITE (6,1) 
WRITE U.17 


FOR“AT(tox.3SHTM(SE ARE LENGTHS OF GROUPS OF ONES///) 

WRI TE CC.Tfii) ( J C(1 ) ,1*1 ,NHX ) 

rORrAT(2S(lfc,lH,)) 

WRITE (6,2 ) 

WRITE C6.190) 

TORnaT(tOX. 36HTNE$E ARE LENGTHS OF 6R0UPS OF ZEROS///) 
wR I TE (6.200) CKCC I 3 ,1*1, NRX) 

F0RI'AT(2S(16.1H.)) 

CONTINUE 
WR I T£ (6.1 ) 

STOP 

ENO 


C*.« 
C» »• 
C* •» 
(••• 
(••• 


1C 


20 


SU6 ROUTINE PNSEQdG.IX.P.NC ,K) 

01NENS10N 1G(20).IX(20),K(3,3100) 

THE PNSEO SUPACUTINE WILL GENERATE A SET OF PSEUDO-RANDOM 
PITS. IN THIS ROUTINE SU9F UNCTION SITS FRO* THE LIBRARY 
OF UNIVAC 1100 HAS BtEN UTILIZER 

H6»H 
NTP *NC 

1H0L0*16(NTP) 

1G(M»)»I6(NTP> *2 
1G( *.TP)*I6 (NTP J / 2 
1*1 *1 

IH I.GT.M6) 60 TO 20 

R( 1 ,I)*F>1TS(1F. (NTP) .36,1) 

1M>I.GT.1).AM>.(IG(NTP).EQ.IH0L0)) GO TO 20 
)F(K(i;TP,I).EQ.C> GO TO 10 
1G( M P )*XOA (lG(NTP).IX(NTP)) 

CO TO 10 
CONTINUE 
RETURN 
ENO 


ORIGINAL PAGE IS 
?00R QUALITY 
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t»8SU8 t «»9ni! at,> * K> 

ill* MUr 00 " Hl MITiS 0UT A SCT ° r WHIMTIO RANOON 
I ROM *1 TOR RN-SEOUENCE 

|::: l 5SSCi J f ?5. , ro u .i 2 5 !5S t,,ct 

0& > ll"foyTH v 3t 


NT>it¥oUT-?)*10e>«1 
kltuu^t) <K < IRON ,l>»t>NT, NR) 

60 10 10 

E0A»AT<1N ,//17X,100<I1>> 

RETURN 

CNR 


m 

(••• 

i ti. 

c 

163. 

(*** 

164 • 

(••* 

165. 

c*** 

166. 

{*** 

16?. 

c*** 

16C. 

if?: 

10 

173. 

? t: 
W: 

20 

\U: 


SUE ROUTINE TRANS f JR t K.f TR7C T,NC «N) 
OINENSION «< J , J 100) t KK(31CO >• t TAICTT J t 20> 


IN ANT SEQUENCE Cf BINARY NUMBERS 
t TBI CT ( 1 ) IS t CR BN SEOUENCE 

iiRic c T<i::i i 1 ! S3 An 

1TI»0 

kK( l>*k(jj?I> 

WU'fli* 

It » I— t 

IMKKdl.EQ.KKdD) 00 TO 20 

1TI »| TI*t 

1TR7CT(J6,NC)«1TI 

CONTINUE 

RETURN 

ENO 


SUBROUTINE BTRANp <K ,N,NC> 

DIMENSION K(J,J100) 

(**• THIS SUCftOUTINf GENERATES A SIT Cl P$E UOO-R ANOOH 611$ 
C ••• 1* COOPERATION NlTH SUBROUTINE RAND 
(«•• 

NO?$739$1373 
K*N/NC 
00 10 J *1 f H 
CALL A AND (ft »N ) 

IB1T-A 
*(2. J>«]B1T 
10 CONTINUE 
RETURN 
(NO 
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SUBROUTINE MN||I,K) 

THIS SUBROUTINE GENERATES A SET OE RANDOM NUMBERS 

»•* 

lit" 31 522? 

N*N*LK 

RETURN 

ENB 


SUBROUTINE RNCTCLCNPS.NLN.K .Ml 
OIK INS ION RO*3100>»K0Kne24> 

THIS SUBROUTINE KILL TARE RANDOM SEQUENCE GENERATED BT 
fTRAND AND STARTING AT POINT NRS IN THE SEOUENtE CHOOSES 
NLN PITS OE THE SEQUENCE AND RUTS IT IN ARRAT VOK 
THEN STARTS TO REUNITE THE ARRAT K WITH THE ACT* OR NLN 
BITS PERIODIC SEQUENCES* SO IN THIS OPERATION ORIGINAL 
SEQUENCE M2,I>,I*1,2..*»M IS COMPLEIELT LOST. 

KPNL>NPS«NLN>1 
NCT *1 EIICM/NLN> 

NC»1*NCT*T 

nnct*nct*nln 
00 10 I *NPS »NPNL 
1 1 * I“NP$ ♦ 1 
KPK<11)*KC2«I) 

CONTINUE 

00 rc JO'NCTI 
DO ?0 1*1 .NLN 

1 J» I* C j“1 J*NLN 

K(2 .1 JMK0KCO 
IFClJ.EO.N) 60 TO 40 


CONTINUE 

CONTINUE 

CONTINUE 

RETURN 

END 


SUBROUTINE AH002(lt|H) 
DIMENSION K<3. 31001 


> TH IS ROUTINE FINDS MOD-2 SUM CF ANT TWO G1NART NUHOCR 
> IN PN AND INPUT SEQUENCE 


DO 10 1*1. N 
J»I 

K<3j!>MOR<K<1,j),k(2'l>> 


RETURN 

END 


147. SUBROUTINE SORT (IA .NP.NP2 .J C.RC.LC ,MC > 

|4|. DIMENSION IACNPI.kC (NP2 ) . JC (NP2) 

i50l £••• THIS SUBROUTINE WILL SORT ONES AND IEROS IN ANT B1NART SEQUENCE 
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«••• 

C*** 

€*•* 


GROUP, PUT THEN IN ARRAYS JCtFOA ONES) AND KCCFOft ZEROS) 


OIOIT SHOWS 


MC 


IS 

IS 


TOTAL NUPBfA pf 5R0UPJ || ON| 


TOTAL NUH0EA uF GAOUPS 


ZEROS 


SR 


OOO I«1 f NR 

“•0) 00 TO 20 
GO TO TO 


IMUCD.CG'O) 
lM«»fO*0> “ 
RC(n{{*K 


10 


20 


30 


1000 


NC*H( 

K»0 
CONTINUE 

I Ml.LT.NP) 
CONTINUE 

lcSft?Sj 0> 

IC«U«1 

J-0 

ire i.fo, 


CONIJNul 

(■KM 


CON 

k< : 

IMI.U.NM 

CONTINUE 

RETURN 

ENO 


60 TO 1000 
60 TO SO 


NR) 60 TO 1000 


KC(NC)*K 


ENO TTN 710 JPANK 20200 OBANK 


ENTER IN6 USER PR06RAN 


no 


II NOTH OF TM2 SEQUENCE EQUAL 
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APPENDIX B 

SPECIFICATION DOCUMENT FOR PN COVER SEQUENCE 
GENERATOR ENCODER/DECODER 


1.0 Introduction 

This Statement of Uorfc (SOU) Is to establish the requirements for 
the definition and fabrication of Cover Sequence Generator (CSG) encoders 
and decoders and associated cabling hardware for utilisation in Spacelab. 

The encoder shall be utilized in the interface between the Spacelab 
ERM 2Mbps output and the Orbiter KU-band signal processor to format the 
bit stream to ensure minimum bit transition density. 

The decoder shall be utilised in the interface between ground 
station receivers and HRDM(s) to restore the reformatted data to the 
non-encoded configuration and to resolve output bit ambiguity. 

2.0 Scope 

The contractor shall provide the necessary effort to define and 
fabricate: 

(a) CSG encoders and associated cabling and hardware both for the 
Spacelab module and pallet modules. 

(b) CSG decoders for implementation and integration into: 

1. ATE at KSC 

2. SLDPF at GSFC 

3. POCC at JSC 

The contractor shall provide the necessary effort to support the High 
Data Link Test scheduled at JSC - April 1982 by having available a 
CSG encoder/decoder qualification unit set and providing engiueering and 
test support. 

The contractor shall prepare and maintain a schedule plan which imple- 
ments this SOU. 

3.0 Deliverables 

. One (1) Set of Documentation 
. One (1) CSG E/D Qualification Set 
. Two (2) CSG Encoders 
. Three (3) CSG Decoders 
. Associated Hardware and Cabling 
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4.0 Specifications 

The units shall be manufactured in accordance with Spacelab 
flight and GSE requirements. The quality program shall be in 
accordance with NHB 5300. 4(1C). Functional characteristics shall 
be in accordance with Appendix B. 1. 

5.0 Acceptance 

Acceptance tests will be performed at the contractor plant. The 
acceptance data package will be provided to NASA for review and 
approval. The review by NASA will be completed with 30 days of submittal. 

6.0 Reviews 

Design and development reviews shall Include but not be limited to 
the following: 

PRR 

PDR 

CDR 

Acceptance Review (AR) 

The contractor will present additional reviews as required. 
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APPENDIX B-l 

COVER SEQUENCE GENERATOR ENCODER/DECODER 
PRELIMINARY SPECIFICATION 


1.0 Scope 

This appendix defines the preliminary requirements for design of 
the CSG Encoder/Decoder elements and will be used as the basis for 
development of the part 1 CEI Detail Specification (CM-04) . 

? Purpose and Description 

The Cover Sequence Generator Encoder serves the purpose of 
reformatting the Spacelab HRM 2MBPS serial bit stream in order to 
satisfy data handling constraints for minimum bit transitions density. 
The CSG Encoder will be physically located on board the Spacelab 
vehicle and will be functionally located between the Spacelab HRM 
2 MBPS output and the Orbiter KU Band Signal Processor (KUSP). 

A complementary decoder shall be utilized to restore the 
reformatted data to the non-encoded configuration. The decoder shall 
be functionally located in the interface between the ground station 
receiver and the HRDM. Figure '?1.1 illustrates the functional location 
of the encoder and decoder units. FLgureB.2* illustrates the portion of 
the data stream to be reformatted and the portion of the data stream 
which is not to be reformatted. Note that use of the frame synchroniza- 
tion pulse generated by the HRM is necessary to turn the CSG Encoder 
on and off at the proper time. Note further that either the synthesis 
of the frame synchronization pulse or use of such a pulse from the HRDM 
will be necessary in the decoder. Furthermore, because of possible 
phase inversion of the data stream (including the fra -.e .ynchronization 
word) , the synthesis of the frame synchronization pulse if necessary 
will require a frame synchronization patterr or the inverted frame 
synchronization pattern. If however, the HRDM supplies the frame 
synchronization pulse it will take the possibility of inverted data 
into account. 

The CSG encoder/decoder consists basically of a PN sequence which 
is derived using a 13*^ order polynomial. The sequence so generated is 
truncated to 3040 bits to match the data stream between frame 
synchronization pulses. 
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a) CSG Encoder Functional Location 



b) CSC Decoder Functional Location 


Figure B.l 
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A printout of tlie desired 3040 bit sequence will be furnished to 
the contractor by the contracting agency. Figures B. 3 and B.4 Illustrate 
the functional properties desired for both the CSG encoder and decoder. 
These diagrams are provided for the purpose of enhancing the communication 
of the concept of the CSG encoder and decoder. 

IN NO WAY ARE THE FIGURES 3 AND B.4 INTENDED OR SHOULD BE CONSTRUED 
TO BE RECOMMENDED DESIGN APPROACHES . 

The basic system requirements are: 

For the Cover Sequence Generator (CSG) Encoder 

1. Data input shall be NRZ-L from the HRM formatter varying 
discretely at a rate between 125 KBPS to 2 MBPS. The encoder shall 
utilize a frame synchronization pulse from the HRM to turn the PN 
encoder on and off. 

2. Only HRM 2 MBPS data line (Data rates vary from 125 MBPS 
2 MBPS) formatted data will be CSG encoded. 

For the Cover Sequence Generator (CSG) Decoder 

1. If no HRM frame synchronization (nominal 2 MBPS data rate) 
word occurs In the data stream from the bit synchronizer the data shall 
be passed on unaltered. 

2. For HRM 2 MBPS formatted science data with proper frame 
synchronization word the data outputs phase will be unaltered and the 
cover sequence removed. 

In Figure B.4 the Timing Gate and the Time Coincidence Gate serve 
the purpose of determining that the clock and frame sync are indeed a 
2 MB?S rate rather than a higher rate. The hold portion of the Time 
Coincidence Gate is to activate the cover sequence generator for a 
major portion of a frame. 

It should be noted that the frame synchronization detector protion 
of the CSG decoder must contain capability for and follow the same frame 
synchronization search, acquire and maintenance mode protocol as that 
specified in the HRDM specifications. 

These following statements describe the basic HRDM frame 
synchronization operation and frame synchronization pulse location. 
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1. Frame synchronization Is achieved by searching for two 
consecutive frame synchronization words. When the first word le 
recognized the 4 bit ID count is set in a counter. This count is then 
updated by 1 count and upon receipt of the next frame synchronization 
word the new 4 bit ID count is compared to the updated count and if 
there is agreement frame synchronization is achieved. 

At this time a pulse is generated (from high to low) which 
lasts for one bit time during the 32nd bit of the frame synchronization 
word. 

The data that Is received during these two frame synchronization 
words is discarded. 

2.0 Requirements 

2.1 Performance 

2.1.1 CSG Encoder 

The CSG Encoder will reformat the 2 MBPS HRM serial bit stream with 
the following constraints. 

a. The probability of not having at least one transition in 64 
bits shall be 5.4210108 x 10~^ or less 

b. The probability of not having 64 transitions in 512 bits 
shall be 3.945 + x l(f 71 or less 

c. The combined failure probability shall be 2.434 xl0“* 7 
or less 

d. The reformatted data stream shall not increase or decrease 
the Information rate 

e. The reformatted data shall be compatible with the existing 
BCH code 

f. The mechanization of the PN cover encoder shall have a minimal 
impact on the existing system 

g. Source voltage for the PN cover encoder will be provided by 
a 28 volt input DC to DC converter 

h. There shall be no Increase in RF bandwidths 

1. The HRM sync word shall be unaffected by the CSG sequence 
j. There shall be no error propagation due to the use of the CSG 
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k. The recommended 13th order polynomial sequence is 

g(xO ■ 1 + x* » x*® + x 12 + x 13 which shall be truncated to 
a 3040 digit data stream 

1* The CSG shall pass through any data without an HRM frame 
sync undisturbed 

m. The CSG shall Ignore any frame sync pulse signal that 
indicates a total data rate greater than 2 MBPS 

n. Parts for the CSG shall be EEEE. 

2.1.2 CSG Decoder 

The CSG Decoder will reformat the 2 MBPS HRM data streams with 
the following constraints: 

a. The CSG Deocder shall pass data without HRM frame sync (normal 
or complementary) undisturbed 

b. The CSG Decoder shall pass NR2-S, NRZ-M and Bi-$ data 
undisturbed, assuming basic NRZ-L compatible logic levels 

c. The CSG Decoder shall have the capability to recognize both 
normal and complementary HRM frame sync. (If available the 
CSG Decoder may substitute a frame synchronisation pulse 
from the HRDM in lieu of generating this information within 
the Decoder Itself. The availability of this frame synchroni- 
zation pulse from the HRM must be resolved between the 
contractor and the contracting NASA agency.) 
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A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 


Work Sunnary 

Parlods (November I. 1980 to November 30. 1980) 

A meeting was held at NASA-MSFC on November 10, 1980. Participants 
were Mr. David Mann (MSFC) , Mr. Ellington Pitts (MSFC) , Miss Virginia 
Johnson (MSFC), one representative from MDTSG0, Mr. W. 0. Schoggen (MSU) 
and Dr. F. Ingels (MSU). The purpose of thd meeting was to discuss 
the latest requirements on the system to be implemented for achieving 
a high density bit transition data stream for the 2 MBPS HHM formatted 
science data. 

The requirements are: 

For the Cover Sequence Generator (CSG) Encoder 

1. Data input shall be NRZ-L from the HRM formatter. However, 
the encoder shall pass NRZ-S, NRZ-M or Bi-4> data streams in unaltered 
fashion as long as they have proper logic levels (that is logic levels 
compatible with the HRM NRZ-L data). 

2. The encoder shall pass unaltered data streams of 2 MBPS which 
emanate from the system other than from the HRM formatter. These data 
streams will not contain a frame synchronisation pattern similar to 
that of the HRM 2 MBPS formatted science data. 

3. Only HRM 2 MBPS formatted data will be CSG encoded. If the 
HRM formatted data is being transmitted at a faster rate it shall not 
be encoded. 

For the Cover Sequence Generator (CSC) Decoder 

1. If no HRM frame synchronization (2 MBPS data rate) word occurs 
in the data stream from the bit synchronizer the data shall be passed on 
unaltered. 

2. For HRM 2 MBPS formatted science data with proper frame syn- 
chronization word the data output shall be non-i rverted in phase and 
the cover sequence removed. 

3. The decoder shall pass NRZ-M, NRZ-S, or Bl-4 data without 
alteration. It is assumed that these data streams will have compatible 
logic levels with the HRM 2 MBPS formatted science data stream. 
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The CSG Encoder block dlagrm la Uluacrntad In Figure CM. The 
CSG Decoder block dlegraa la llluetreted In Figure C,2. 

In Figure 2 the Tlnlng Gate end the Tine Coincidence Gate serve 
the purpoee of determining that the clock and fraae cync are Indeed a 
2 MBPS rate rather than a higher rate. The hold portion of the Tine 
Coincidence Gate la to activate the cover sequence generator for a 
major portion of a frame. 

After recognition of a frame synchronisation word the AID bite 
of the fraae synchronisation pattern are encoded to provide a A bit 
pattern for the decoder to uae for determining that the cover sequence 
hae actually been added to the oata stream. 

The design la fall safe In that the HEM 2 MBPS formatted data will 
pass through unaltered If the Encoder falls to activate the CSG, however, 
in this event the data atraam is not guaranteed to contain a sufficient 
bit transition density. 

In Figure C.2 thedouble frame synchronisation word detectors suffice 
to determine If the data stream enema ting from the bit synchroniser Is 
in non-lnverted or Inverted phase. In the case of the Inverted phase 
the data stream Is relnverted automatically. The AID bits are checked 
for the presence of the cover sequence and If It la present and If the 
Time Coincidence Gate agrees that the data stream Is a 2 MBPS rate 
then the cover sequence generator Is activated. 

The A Bit Delay Is necessary for Inspection of the AID bits 
prior to activation of the cover sequence generator. 

























